Resource-Sharing Queueing Systems with Fluid-Flow Traffic

نویسندگان

  • Sai Rajesh Mahabhashyam
  • Natarajan Gautam
  • Soundar R. T. Kumara
چکیده

A system consisting of two buffers, each with independent fluid sources, is considered in this paper. Due to ease of implementation, the output capacities for the two buffers depend on the workload of only one of the buffers that is measured. A threshold-based policy is considered to dynamically assign output capacities for both buffers. Marginal workload distributions for the two buffers need to be evaluated for this policy. The key contribution of this paper is the performance analysis to derive the workload distribution in the two buffers. In addition, the paper also provides some guidelines to choose the output capacities for the two buffers as well as a mathematical program to determine an optimal threshold to dynamically switch between output capacities. Further, various applications of such systems to computer-communication networks are discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Adaptive Bandwidth Sharing with Rate Guarantees

The objective of recent research in fair queueing schemes has been to efficiently emulate a fluid-flow generalized (weighted) processor sharing (GPS) system, as closely as possible. A primary motivation for the use of fair-queueing has been its use as a means of providing bandwidth guarantees and as a consequence end-to-end delay bounds for traffic with bounded burstiness. The rate guarantees t...

متن کامل

Dynamic Competitive Resource Sharing in Multimedia Networks

Abstract: In this paper, we develop a methodology for dynamic resource sharing in multimedia networks with competing traffic types. We introduce dynamic queueing models for multimedia traffic types, as well as approximate linearized dynamic queueing models. We formulate the problem as an dynamic non-cooperative Nash game and state the conditions for non-cooperative equilibrium. Finally, we prop...

متن کامل

Fluid-Flow Modeling of a Relay Node in an IEEE 802.11 Wireless Ad-Hoc Network

Wireless ad-hoc networks are based on shared medium technology where the nodes arrange access to the medium in a distributed way independent of their current traffic demand. This has the inherent drawback that a node that serves as a relay node for transmissions of multiple neighboring nodes is prone to become a performance “bottleneck”. In the present paper such a bottleneck node is modeled vi...

متن کامل

On Low Complexity Multi-Resource Packet Scheduling with Dominant Resource Fairness

Middleboxes are widely deployed in today’s enterprise networks. They perform a wide range of important network functions, including WAN optimizations, intrusion detection systems, network and application level firewalls, etc. Depending on the processing requirement of traffic, packet processing for different traffic flows may consume vastly different amounts of hardware resources (e.g., CPU and...

متن کامل

A fluid system with coupled input and output, and its application to bottlenecks in ad hoc networks

This paper studies a fluid queue with coupled input and output. Flows arrive according to a Poisson process, and when n flows are present, each of them transmits traffic into the queue at a rate c/(n + 1), where the remaining c/(n + 1) is used to serve the queue. We assume exponentially distributed flow sizes, so that the queue under consideration can be regarded as a system with Markov fluid i...

متن کامل

Modelling window flow control mechanisms

We present an approximation technique for solving open queueing networks consisting of several su~networks.Each subnetwork models a set of shared resources managed by a semaphore. The 9~euelng n~tworks analyzed have features that are commonly used in Petri Nets, such as, fork and JOIn operations and semaphore queues. This type of queueing network arises naturally when modelling multiple window ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Operations Research

دوره 56  شماره 

صفحات  -

تاریخ انتشار 2008